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Abstract With the increment of focal elements number in discernment framework, the computation 
amount in Dezert-Smarandache Theory (DSmT) will exponentially go up. This has been the bottle- 
neck problem to block the wide application and development of DSmT. Aiming at this difficulty, in this 
paper, a kind of fast approximate reasoning method in hierarchical DSmT is proposed. Presently, this 
method is only fit for the case that there are only singletons with assignment in hyper-power set. These 
singletons in hyper-power set are forced to group through bintree or tri-tree technologies. At the same 
time, the assignments of singletons in those different groups corresponding to each source are added up 
respectively, in order to realize the mapping from the refined hyper-power set to the coarsened one. And 
then, two sources with the coarsened hyper-power set are combined together according to classical DSm 
Combination rule (DSmC) and Proportional Conflict Redistribution rule No. 5 (PCR5). The fused 
results in coarsened framework will be saved as the connecting weights between father and children 
nodes. And then, all assignments of singletons in different groups will be normalized respectively. Tree 
depth is set, in order to decide the iterative times in hierarchical system. Finally, by comparing new 
method with old one from different views, the superiority of new one over old one is testified well. 
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I. Introduction 


With the rapid development of computer sci- 
ence, more and more imperfect information (i.e. 
uncertain, incomplete, inconsistent and imprecise 
information) is required to intelligently and effi- 
ciently disposed in information acquisition, fusion 
and management system. The requirement to in- 
formation fusion theories and methods is greatly 
increased, because those conventional ones are hard 
to adapt this new situation. Dezert-Smarandache 
Theory (DSmT) proposed by Dr. Jean Dezert and 
Prof. Florentin Smarandache in 2003 is a new 
theory extended form Dempster-Shafer Theory 
(DST) and Probability Theory (PT)""!. Presently, 
DSmT has been widely applied to many fields i.e. 
image processing, robot perception, Multiple Tar- 
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get Tracking (MTT), multiple target recognition, 
multiple object decision, radar target classification, 
geographical science, fault diagnosis, economy and 
finance. However, like DST, with the increment of 
focal elements number in discernment framework, 
the combinational computation exponentially goes 
up, and it has become a bottleneck problem of 
DSmT’s application and development. 

In order to solve this difficulty, many experts 
and scholars have proposed many methods in the 
DST framework, 7.e. Jean Gordon and Edward H. 
Shortliffe proposed an approximate reasoning 
method, when there were a great deal of singletons 
or disjoint subsets assigned basic belief assignment. 
This method was realized through three steps. 
However, because the method didnot assign belief 
to subsets that are not in the hierarchical tree, and 
the time complexity varied from exponential to 
linear”!, it was approximate and fast. When conflict 
was high, the effect of this method was not too 
good. Therefore, Shafer and Logan improved Jean 
Gordon and Edward H. Shortliffe’s work. But 
Shafer and Logan’s method couldn’t deal with 
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evidence for C, U{A’}, where A, was the set of 
elements in partitions. C, represented the set of 
children A,, Ay represented complementary set of 
A". Shafer, Shenoy and Mellouli improved the 
method"! and proposed a qualitative Markov trees 
algorithm. They also pointed out that this algo- 
rithm reduces the time complexity from being 
exponential in the size of the frame to being ex- 
ponential in the size of the largest partition". Ulla 
Bergsten and Johan Schubert proposed evidences 
in the complete directed acyclic graph (shown in 
Fig. 1). This algorithm made it feasible to calculate 
in advance support and plausibility symbolically 
for completely specified paths through a complete 
directed acyclic graph. However, its restriction was 
too strong”!. B. Tessem tried to reduce the focal 
elements number in power-set by ignoring the in- 
fluence of some focal elements with negligible belief 
assignments. This method would lead to informa- 
tion loss, moreover, the efficiency of approximate 
reasoning computation is also very limited". 
Thierry Denoeux and Amel Ben Yaghlane coars- 
ened the discernment framework in a hierarchical 
mapping way, and then yielded inner and outer 
approximations of the combined belief function by 
using the fast Mobius transform algorithm. This 
method could efficiently reduce the computation by 
coarsening the discernment framework and kept the 
real result in an interval. However, as we know, to 
deal with the imprecision induced by interval is also 
very disturbing. Moreover, the computation of 
inner and outer borders is also expensive", Authors 
donot find other valuable references in these recent 
years. It seems as if the study about this theme 
stopped because of its difficulty. 


Fig. 1 Evidences in the complete directed acyclic graph 


In this paper, aiming to the case that there is 
only a great deal of singletons with generalized 
basic assignment in DSmT framework, we proposed 
a new fast approximate reasoning method in hier- 
archical DSmT. These singletons in hyper power- 
set were forced to group by using bi-tree or tri-tree 
technologies, so that there is a mapping from the 
refined space to the different coarsened granular 
space. A recursive fusion way was chosen to fast 
obtain reliable approximate combination result. 


II. Singletons’ Grouping 


For only singletons with generalized basic as- 
signment in DSmT framework, supposed that there 
are two sources, i.e. 5S, and S,, with the same 
discernment framework O = {6,,0,,-:-,6,}, and 
there is the most integrity constraint 0,0, = 
o(i# 7), that is, the Shafer model holds. These 
singletons in hyper power-set D° is grouped, and 
mapped to new hyper power-set space (2 = 
{0,, @,, O,,---, O.}, k <n. In other words, there is 
a mapping function p(-), p(@,) = {X,, X, € D°} 
between X, and @,. According to the definition of 
Thierry Denoeux", there is a mapping function 
y(), v(m(O,)) = Sm({X,, X, € D°}). Here these 
singletons in hyper power-set are forced to group by 
using bi-tree or tri-tree technologies, their princi- 
ples will be introduced in the following part. Be- 
cause the case for non-singletons with belief as- 
signments is very complex, we donot consider it 
here. 


1. Singletons with non-zero assignments 


Supposed that there are only all or part of 
singletons in hyper power-set with non-zero as- 
signments, the set of these singletons is de- 
noted S, CO. 

(1) Grouping by bi-tree technology 

If the number n of elements in S. = {6,, 4, 

-,0,} is even, the former n/2 elements in S, are 
divided into a group, and the remaining ones are 
regarded as the other group. If n is odd, the 
former [n /2]+1 elements in S. are divided into a 
group, 7.e. [z] represents the minimum integer close 
to x, similarly, the remaining ones as the other 
group. And then, we compute the sum of belief 
assignments involving the former and latter groups 
respectively. Of course, before grouping, the sum of 


740 JOURNAL OF ELECTRONICS (CHINA), Vol.26 No.6, November 2009 


belief assignments over the whole set S. = {6,, 
6,,-:-,@,} is 1. Therefore, we can get the coarsened 
focal elements and their corresponding belief as- 
signments, i.e. O,,@,, and m,(@,), m,(O,), m,(@,) 
m,(@,). This grouping will continue, until there are 
at most 2 or 3 elements in the final group. The 
principle of grouping by bi-tree technology is shown 
in Fig. 2. 


Bi-tree grouping technology 


NS / 
N 
a & ~y 


Fig. 2. The principle of grouping by bi-tree technology 


Example 1 Supposed that S. = {a, b,c, d,e, f}, 
S° —{@,,0,} is the coarsened framework mapped 
to 8,, ie pO.) = {a,b,c}, pO,)= {d,e, f}. For 
two sources S, and S,, they respectively supply 
with generalized basic belief assignments over 
S. = {a, b, c, d, e, f} as follows: 

S,: m,(a) = 0.3, m,(b) = 0.1, m,(c) = 0.1, m,(d) 
= 0.15, m,(e) = 0.05, m,(f) = 0.3 

S,: m,(a) = 0.2, m,(b) = 0.2, m,(c) = 0.3, m,(d) 
= 0.1, m,(e) = 0.05, m,(f) = 0.15 


After mapping to the coarsened space, the new 
assignments are: 
S,:m,(@,) = 0.34 0.1+ 0.1= 0.5, m,(O,) = 0.15 


0.05 + 0.3 = 0.5 
S,:m,(@,) = 0.2+ 0.2 + 0.3 = 0.7, m,(O,) = 0.1 


0.05 + 0.15 = 0.3 

(2) Grouping by tri-tree technology 

If n is divided exactly by 3, then all elements 
in S, = {0,,6,,---,0,} will be uniformly divided 
into 3 groups. Otherwise, at first, the former 
[n/3]+1 elements as lst group, then, we check 
whether n—1-—[n/3] is even or not. If it is even, 
we regard the former half of n—1-—[n/3] as the 
2nd group. The remaining ones are regarded as 3rd 
group. If n—1—[n/3] is odd, we regard the for- 
mer [(n —1—[n /3]/2)]+1 as the 2nd group. The 
remaining ones are regarded as 3rd group. Then, we 
can get the coarsened focal elements and _ their 


corresponding belief assignments, 7.e. O,, O,, O,, and 


! 1 ! 1 


m,(@)), m,(@,), m(O;), m,(O,), m(O,), ™m,(O5). 
This grouping will continue, until there are at most 
2 or 3 elements in the final group. The principle of 
grouping by tri-tree technology is shown in Fig. 3. 


Tri-tree grouping technology 


Fig. 3 The principle of grouping by tri-tree technology 


Example 2 Supposed that S. = {a, b,c, d,e, f}, 
S° ={0,,0),0,} is the coarsened framework 
mapped to S., ie. p(O,) = {a,b}, p(O,) = {e, d} 
and p(@,) = {e, f}. According to the original as- 
signments over S, = {a, b,c, d,e, f} in example 1, 
after mapping to the coarsened space by tri-tree 
technology, the new assignments are: 


S,:m,(O|) = 0.3+0.1=0.4, m,(O}) = 0.140.15 
= 0.25, m,(@;) = 0.05 + 0.3 = 0.35 

S,:m,(@,) = 0.2+0.2 =0.4, m,(O}) =0.3+40.1 
= 0.4, m,(@}) = 0.15 + 0.05 = 0.2 


(3) Singletons with zero assignment 

There are at least two elements in S, assigned 0 
by one of two sources S, and S,, in other words, if 
two sources both supply with assignment 0 to one 
element in S., then this element should be deleted 
from S.. 
Example 3. Supposed S,, = {a, b, c, d, e, f}. For two 
sources S, and S,, they respectively supply with 
generalized basic belief assignments over S, = 
{a, b, c, d, e, f} as follows: 

Si: m,(a)= 0, m,(b)= 0, m,(c)= 
m,(e) = 0.45, m,(f) = 0.3 

5: M,(a) = 0.2, m,(6) = 0.2, m,(c) = 0.3, m,(d) = 
On te) = 0,97) = 0:2 


0.1, m,(d)= 0.15, 


where the focal elements a, b, e are regarded as one 
group, denoted S,, this is because m,(a) = 0, m,(b) 
= 0, m,(e) = 0. Then, every assignment (non-zero) 
corresponding to singleton in S, is divided by 2, 
and the average assignments m(6,),0,¢5, are 
obtained, as in Example 3, m(a) = 0.1, m(b) = 0.1, 
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m(e) = 0.225. The sum of all assignments over 
0,€S, is m(6;), then, the remaining focal ele- 
ments involving S,\S, are forced to group with 
bintree or tritree technology. In this example, be- 
cause the remaining focal elements involving 
S,\S, are c,d, f, the subdivision is not requisite. 
As we know, the assignments over c,d, f are not 
normal, before combination (see Section HI), the 
normalization step (See section IV) is necessary. 
The combinational result by DSmT and PCR5 
needs to multiply the factor 1— >> m/(6,). So, in 
Example 3, m(c) = 0.575 x 0.3468, m(d) = 0.575 x 
0.1703, m(f) = 0.575 x 0.4830. 


III. Evidence Combination 


Dr. Jean Dezert and Prof. Florentin Sma- 
randachel!! proposed the classical DSm combination 
rule and Proportional Conflict Redistribution rule 
(No. 5), ze. PCR5. Here we simply introduce them 
as follows: 

When dealing with information fusion in clas- 
sical DSm model, Bel,(-) and Bel,(-) are the belief 
function of two independent sources $, and S, 
with the same discernment framework. m,(-) and 
m,(-) are the corresponding generalized basic belief 
assignments supplied by two sources. The free 
combination rule (two sources) is: 


VCE D® /9, 1s 6) (C)=m(C) 
= >) m,(A)m, (B) (1) 


A,BED®? 
ANB=C 

Because hyper power-set D® ig closed under 
U and f) operators, the assignment m(-) after 
combination in Eq. (1) is exact a generalized basic 
belief assignment, i.e. m(-): D° > [0,1], Mino)(P) 
= 0. 

PCR5 does a better redistribution of the con- 
flicting mass than Dempster’s rule since PCR5 goes 
backwards on the tracks of the conjunctive rule and 
redistributes the partial conflicting masses only to 
the sets involved in the conflict and proportionally 
to their masses put in the conflict, considering the 
conjunctive normal form of the partial conflict. 
PCRS is quasi-associative and preserves the neutral 
impact of the vacuous belief assignment. we just 
remind PCR5 rule for only two sources: mycp;(¢) 
=0, and VX €G \ {¢} 


my (x/y’ m,(Y) 


Mpons(X) = m,, + m,(X)+m,(Y) 


12 


YeG?\{X} 
XNY=¢ 


m,(Y)° m,(X) 
m(X) +m, (Y) 


(2) 


where G° corresponds either to classical power-set 
or hyper-power set (depending on the underlying 
model chosen), all sets that involved in the formula 
are in canonical form and where m,(X)= 
Bao m,(X,)m,(X,) corresponds to the con 
junctive consensus on X between the two sources 
and where all denominators are different from zero. 
If a denominator is zero, that fraction is discarded. 
Example 4 According to the grouping results in 
Example 1, belief masses are resigned to the 
coarsened focal elements as follows: 

S,: m,(O;) = 0.3 +0.14.0.1 = 0.5, m,(O,) = 0.15 
0.05 + 0.3 = 0.5 

S,: m,(@,) = 0.2+0.2+0.3 =0.7, m,(@,) =0.1 


0.05 + 0.15 = 0.3 

At first, by applying classical DSm combination 
rule in Eq. (1), one obtains, m,(@,) = 0.5x 0.7 = 
0.35, m,(@,) = 0.5 x 0.3 = 0.15, m,(O, 1 @,) = 0.5 x 
0.3+0.5 x 0.7 = 0.50. And then, according to the 
integrity constraint, by applying PCR5 in Eq. (2). 
m,(®, @,) is redistributed to m,(@,) and m,(0,) 
one obtain, 


2 2 
m,(0") = 0.35 0.5° x0.3 0.77 x 0.5 — 0.648 
: 0.8 
2 2 
HUTS 0.3° x0.5  0.5° x 0.7 — 9.359 
; 0.8 1.2 


IV. Normalization Step 


Because the belief assignments are normalized 
before grouping, after grouping by bi-tree or tri- 
tree technology, generally speaking, these assign- 
ments in subgroup are not normal. Before applying 
DSmC and PCRS, the normalization step is nec- 
essary. For example, in Example 1, p(@,)= 
fa, b, c}, p(@,) = {d, e, f}. the original belief as- 
signments over S, = {a,b,c,d,e, f} are: 

52 mila) = 0:3; m0) = 0. Lom, ) = 0.1,-90,68) 
= 0415, m7, (e) = 0.05,-m(f)=03 

S327 (a) = 0.2; 43 (6) = 0.2, (6) = 0:3, mm, @) 


= 0.1, m,(e) = 0.05, m,(f) = 0.15 
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After grouping, one obtains the normalization 
results for two subgroups in different sources, re- 
spectively, 


Subgroup 1 

Ssm(a) ==. m,(b) —. m,(c) — 
Si m4(a) ==, m6) =" m,(c) == 
Subgroup 2 

§:m(d) =", me=22, mif= 23 
Sm(d)= 22, mie) =22, mf) == 


V. Program Realization 


The procedure about approximate reasoning 
fusion in hierarchical DSmT is shown in Fig. 4. Its 
main steps are introduced as follows: 

Step 1 At first, check whether the number n of 
singletons in S. is greater than 3. If yes, then next 
step. Otherwise, go to Step 4. 


Are there focal 
elements with 
zero assignment? 


As a single group 


Group directly 


Combine by 
DSmT and PCR5 


Yes 
Tree depth arrives? (over) 


No 


! 
Nomarlization 


Fig. 4 The procedure about approximate reasoning fusion in 
hierarchical DSmT 


Step 2. Judge whether there are more than 2 
singletons with zero assignment. If yes, then these 
singletons with zero assignment are regarded as a 


single group, which can be further disposed ac- 
cording to the method (Singletons with zero as- 
signment) aforementioned in Section I. Otherwise, 
go to next step. 

Step 3 Divide these focal elements with non-zero 
assignments by using bi-tree or tri-tree technology, 
and compute the sum of belief assignments in- 
volving the former and latter groups respectively. 
Therefore, we regard the sum as the belief as- 
signment over the coarsened focal element mapped 
to the refined ones, i.e. m(O,) = m({X,,X, € 
D°}) and then, go to next step. 

Step 4 Combine the two new evidence sources in 
the coarsened space by applying DSmC and PCRS. 
The combinational result is regarded as the con- 
nected weight between father and children node. 
Go to next step. 

Step 5 Judge whether the tree depth arrives. If 
yes, compute m(6,) over every focal elements 
in S., and stop it. For example, for bi-tree, shown 
in Fig. 5 m(@,)=m,mM,M5,,;M,,- For tri-tree, 
shown in Fig. 6, m(6,) = m,m.,M3,;. Otherwise, go 
to next step. 

Step 6 Carry out the normalization step for two 
subgroups in different sources, respectively. Go to 
Step 1. 


Os 0, 3 M4 


Fig. 6 Fusion result by tri-tree 
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VI. Comparison and Analysis of Fusion 
Results 


In order to show the advantage of new method, 
we compare and analyze it from 3 views, i.e. 
similarity, efficiency, and robustness respectively. 
1. Similarity 
Example 5 Supposed S. = {a, b,c, d}, the assign- 
ments over these elements in S, are supplied by 
two sources, 5, and S, as follows: 

S,:m,(a) = z—e,m,(b) =e, m(c) =1-2-e, 
m,(d) =e 

Sy: M(a) = E, M,(b) = y —€, m,(c) = E, m,(d) = 
l-y-é 
where bi-tree technology is chosen to group, 
€ = 0.01. In order to assure the belief assignment 
of every focal element greater than zero, let x, y 
€ [0.02,0.98]. The Euclidean evidence support 
measurement of similarity is chosen to estimate the 
similarity between new and old methods, i.e. NV, 
(™m,, m,)", 


Dp? 
N, (mi) = 1-Feyde(m (X,)—m, (x,)) (3) 
i=l 
When z,y vary in [0.02, 0.98], the similarity 
between new and old methods is computed through 
Eq. (3). The minimum of similarity is 0.7110. 
Therefore, even if the conflict between two sources 
is very high, then the result by new method is also 
very similar to the old one. 


2. High efficiency 


Whether can the new method solve the bot- 
tle-neck problem of DSmT? On the basis of high 
similarity, high efficiency is very important. In Tab. 
1, we can give the comparison result as times of 
addition, product and division operation and the 
time of operation, when the focal elements number 
varies from 10000 to 50000. 

Seen from Tab. 1, new method has high com- 
putation efficiency, especially, bi-tree is more ob- 
vious. And even, we can reach a conclusion that 
more the number of branches is, greater the com- 
putation amount is at the same layer. Bi-tree is the 
best one to group in DSmT framework. 


Tab. 1 Comparison of operation efficiency 


The number of focal 


élements Methods Times of addition (+) 

Old 399,953,796 

10000 Bi-tree 335,344 
Tri-tree 260,724 

Old 1,599,901 ,648 

20000 Bi-tree 709,510 
Tri-tree 574,778 

Old 3,599,846 ,872 

30000 Bi-tree 1,085,018 
Tri-tree 843,766 

Old 9,999,701,168 

50000 Bi-tree 1,950,442 
Tri-tree 1,493,368 


3. Robustness 


In order to testify the robustness of new method, 


several bi-tree examples are given as follows: 

(1) Consistent evidence sources 
Example 6 Supposed S, = {a, b, c,d}, the assign- 
ments over these elements in S, are supplied by 
two sources, 5, and 5, as follows: 


Times of product (x) 


Times of division (/) | Operation time (ms) 


399,963,796 199,976,898 3688 
166,532 82,958 15 
155,583 83,882 62 

1,599,921,648 799,950,824 14,672 
340,888 165,714 16 
333,670 178,224 94 

3,599,876,872 1,799,923,436 33,625 
520,204 244,394 31 
480,924 252,234 469 

9,999,751,168 4,999,850,584 93,709 
877,918 429,000 47 
845,091 437,782 609 


S,: m,(a) = 0.3, m,(6) = 0.2, m,(c) = 0.4 m,(d) 


=0.1 

S523 (a) — 0-5, 24 (b) = 011, tig) = 0:3, sla) 
=0.1 

The combinational results from the above two 
sources S, and 5S, by new and old methods is 
shown in Tab. 2. 
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Tab. 2 Combinational results in Example 6 


Method m(a) m(b) m(c) m (d) 
New 0.4618 0.1129 0.3703 0.0549 
Old 0.4642 0.1064 0.3764 0.0530 


Example 7 We exchange the assignments over the 
elements b,c in Example 6, as 

S,: m,(a) = 0.3, m,(b) = 0.4, m,(c) = 0.2, m,(d) 
= 0.1 

S,: M,(a) = 0.5, m,(b) = 0.3, m,(c) = 0.1, m,(d) 
= 0.1 

The combinational results from the above two 
sources S, and 5S, by new and old methods is 
shown in Tab. 3. 


Tab. 3 Combinational results in Example 7 


Method m(a) m(b) m(c) m (d) 
New 0.4556 0.3879 0.0977 0.0589 
Old 0.4642 0.3764 0.1064 0.0530 


Example 8 We exchange the assignments over the 
elements b, d in Example 6, as 

S,: m,(a) = 0.3, m,(b) = 0.1, m,(c) = 0.4, m,(d) 
= 0.2 

S,: M,(a) = 0.5, m,(b) = 0.1, m,(c) = 0.3, m,(d) 
= 0.1 

The combinational results from the above two 
sources S, and 5S, by new and old methods is 
shown in Tab. 4. 


Tab. 4 Combinational results in Example 8 


Method m(a) m(b) m(c) m (d) 
New 0.4438 0.0562 0.3971 0.1029 
Old 0.4642 0.0530 0.3764 0.1064 


(2) Inconsistent evidence sources 
Example 9 Supposed S, = {a, b, c,d}, the assign- 
ments over these elements in S, are supplied by 


two sources, 5, and 5, as follows: 
S,: m,(a) = 0.3, m,(b) = 0.2, m,(c) = 0.4, m,(d) 


=0.1 
S,:m,(a)= 0.01, m,(b)=0.59, m,(c) = 0.3, 
m,(d) = 0.1 


The combinational results from the above two 
sources S, and 5S, by new and old methods is 


shown in Tab. 5. 


Tab. 5 Combinational results in Example 9 


Method m(a) m(b) m(c) m (d) 
New 0.1344 0.4403 0.3703 0.0549 
Old 0.1304 0.4657 0.3548 0.0491 

Example 10 Supposed S, = {a,b,c,d}, the as- 


signments over these elements in S, are supplied by 


two sources, S, and 5, as follows: 
S,: m,(a) = 0.49, m,(b) = 0.01, m,(c) = 0.4, m,(d) 


=0.1 
S,:m,(a)= 0.01, m,(b)= 0.59, = _m,(c) = 0.1, 
m,(d) = 0.3 


The combinational results from the above two 
sources S, and 5S, by new and old methods is 
shown in Tab. 6. 


Tab. 6 Combinational results in Example 10 


Method m (a) m(b) m/(c) m (d) 
New 0.2859 0.2888 0.2286 0.1967 
Old 0.2682 0.3552 0.2220 0.1546 

Example 11 Supposed S, = {a,b,c,d}, the as- 


signments over these elements in S, are supplied by 
two sources, 5, and 5S, as follows: 
S,: m,(a) = 0.49, m,(b) = 0.01, m,(c) = 0.4, m,(d) 


=0.1 
S,:m,(a) = 0.01, —m,(b) = 0.59, — m,(c) = 0.3, 
m,(d) = 0.1 


The combinational results from the above two 
sources S, and 5S, by new and old methods is 
shown in Tab. 7. 


Tab. 7 Combinational results in Example 11 


Method m(a) m(b) m/(c) m (d) 
New 0.2859 0.2888 0.3703 0.0549 
Old 0.2682 0.3552 0.3325 0.0442 


Seen from the comparison of fusion results from 
new and old methods, no matter whether consis- 
tent sources or inconsistent sources are, the result 
from the new method is always very similar to the 
old one, which shows the robustness of new one 
adequately. At the same time, we also find a fact 
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that when the conflict between two sources be- 
comes greater, the new method might be influenced 
a bit, although no too big. Therefore, an intelligent 
hierarchical grouping is needed. 


VII. Conclusion 


With the wide application of DSmT in different 
fields, because of the increment of focal elements 
number in discernment framework, its computation 
amount will go up exponentially. Then, it is very 
valuable to solve this problem. In this paper, we 
propose a fast approximate reasoning method in 
hierarchical DSmT, in order to solve the bot- 
tle-neck problem of its computation. Presently, this 
method is only fit to adapt singletons with as- 
signments. For non-singletons with assignments, 
those interesting readers can pay attention to our 
later reports before long. 
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